package com.maishi.programmer.array;

/**
 * Created by brossdong on 2018/3/13.
 * 题目描述:一个二维数组，每一行从左到右递增，
 * 每一列从上到下递增.输 入一个二维数组和一个整数，
 * 判断数组中是否含有整数。
 */
public class TestArrays1 {

    /**
     * 解题思路:每次从右上角对比
     *
     */

    public static boolean findKeyWord (int[][] array,int number){
        //非空判断
        if (array == null) return false;

        //定义变量
        //列 行
        int colum = array[0].length - 1;
        int row = 0;

        while (row < array.length && colum >= 0) {

            if (array[row][colum] == number) {
                return true;
            }

            if (array[row][colum] > number) {
                colum--;
            }else {
                row++;
            }
        }
        return false;
    }

    public static void main(String[] args) {
        int[][] testarray = new int[4][4];
        testarray[0][0]=1;
        testarray[0][1]=2;
        testarray[0][2]=8;
        testarray[0][3]=9;
        testarray[1][0]=2;
        testarray[1][1]=4;
        testarray[1][2]=9;
        testarray[1][3]=12;
        testarray[2][0]=4;
        testarray[2][1]=7;
        testarray[2][2]=10;
        testarray[2][3]=13;
        testarray[3][0]=6;
        testarray[3][1]=8;
        testarray[3][2]=11;
        testarray[3][3]=15;
        System.out.println(testarray[0][0]);
        System.out.println(findKeyWord(testarray, 12));
    }
}

